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Answer all the questions. 


1 Adigital coffee making machine has a CPU that uses the Little Man Computer Instruction Set. 


(a) Little Man Computer operates on a computer system based on the Von Neumann Architecture. 


(i) State two features of the Von Neumann architecture. 


(ii) Describe one feature, not part of the standard Von Neumann Architecture, which 
contemporary CPUs may have in order to improve performance. 


(b) Part of the coffee making machine’s code asks the user to press a button to select strength. 
The code outputs 1 which will switch on a green light to indicate a valid selection or outputs O 
to indicate an invalid selection. 


The code is shown below: 


accept 
printAndEnd 


greenLight 
redLight 
max 

entry 
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INP 
STA 
LDA 
SUB 
BRP 
LDA 
BRA 
LDA 
OUT 
HLT 
DAT 
DAT 
DAT 
DAT 


entry 

max 

entry 
accept 
redLight 
printAndEnd 
greenLight 


Fig. 1 
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(i) Tick the appropriate boxes below to indicate which inputs will result in a green light 
(i.e. code outputs 1) and which with a red light. 


Input | Green Light Red Light 
1 


Oo}; O;NI| oO] oa] BRI] w)hd 


[2] 
(ii) Explain which registers and buses are used, and the values they store/carry, when the 


line LDA redLight is executed (after it has been fetched and decoded). You should 
assume the address redLight refers to memory location 11. 
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(iii) | Write code in a high-level language or pseudocode that has the same functionality as the 
code in Fig. 1. 


(iv)* Discuss the differences between assembly code and high-level languages. You should 
refer to: 
e the advantages and disadvantages of writing programs in assembly code rather 
than a high-level language 
* — when each approach might be used 
e — why the coffee machine was programmed in assembly code. 
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5 
A software company decides to build an operating system for OCR smart watches. 


(a) Memory management is one of the functions of an operating system. 


(i) List three functions, other than memory management, of an operating system. 


Part of a computer’s memory is represented below (Fig. 2). The operating system divides the 
memory into equally sized chunks. 


Program B 


Fig. 2 


(ii) State the name of the type of memory management used in Fig. 2. 


(iii) The operating system needs to load program C into memory but there is not enough 
space. Describe how the operating system would use virtual memory to load program C. 
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The company sets up a website to promote the watch. Part of the website is shown below. 
The sentence ‘Download The Factsheet’ is a hyperlink to the file factsheet.pdf which is stored 
in the same folder as the HTML file for the webpage. 


Features 

The new OCR Smart Watch: 
1. Uses the CB2 RISC processor for long battery life 
2. Stores up to 20hrs of music 
3. Tracks fitness 


Download The Factsheet 


(i) Write the HTML to produce the extract from the webpage above. You can assume it will 


be placed within the <body> tags of a pre-existing page. You do not need to specify the 
font. 
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(ii) Explain what happens when a search engine indexes the page. You do not need to 
discuss ranking. 


(iii) Explain why using a RISC processor rather than a CISC processor is likely to result in 
increased battery life. 
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An airport holds details of flights in a database using the table Flight. An extract of the table is 


shown below. 


FlightID | FlightNumber | DestinationCode | DestinationName | DepartureDate | DepartureTime 
1355 OCO0089 JFK John F. Kennedy 03/07/18 09:50 
1453 CS1573 LHR Heathrow 03/07/18 10:30 
1921 OC7750 JFK John F. Kennedy 04/07/18 08:30 
1331 AM0045 YHZ Halifax 04/07/18 14:25 
1592 HB0326 RTM Rotterdam 04/07/18 19:10 
1659 CS0123 LHR Heathrow 04/07/18 07:20 


(a) Describe what the SQL statement below does. 


SELECT FlightNumber FROM Flight WHERE DestinationCode=' JFK' 


The airport cancels all its flights to Heathrow on 4" July 2018. 


(b) The SQL statement below shows all the data for flights going to Halifax. Rewrite it so it instead 
removes all flights to Heathrow on 4" July 2018. 


SELECT * FROM Flight WHERE DestinationName='Halifax' 
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(c) Tables often have primary and secondary keys. 


(i) State why DestinationCode would not be a suitable primary key for the Flight 
table. 


aside vp RA ahadep dte parkas pole udihend Wa decd peda sitewesedd play caper ened Rian ee ed eae eke [1] 
(d) The airline wishes to ensure the database is normalised. 
(i) Describe why the database can be considered to be in First Normal Form. 
Te Sele ie Ea R NS el ste Lat a SGN ec De Sele Sule aed Sale celia nets aa se OE AN Md oe ae alee Ned [2] 
(ii) Describe why the database can be considered to be in Second Normal Form. 
ste eet eieed Oita Ae, Rae deter Deda Nai Bl aie ial A A oh DOA aS ate ce [2] 
(iii) Describe why the database can not be considered to be in Third Normal form. 
sh ada dada ect ed pais ce tue A aN acc ae ek ce secteae circa te ceca tice sects eae attra tee ae earache [2] 
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(e) The airport wishes to allow airlines to be able to access the data it has on flights via the 
internet. 


Describe one format or method the airport could use to provide the data to the airlines so 
they can use it in their own applications. 
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4 The internet can be considered an example of a WAN. 


(a) Describe what is meant by the term ‘WAN’. 


(b) The internet uses a set of protocols referred to as the TCP/IP stack. The TCP/IP stack 
consists of four different layers, each with its own set of protocols. 


(i) Explain why protocols are important on a network. 


BE So EERO EEE SEY REY PCE TYE tee ere RCE NT ee EPP AE ea OTT Nee te tec ER CCT EE [2] 
(ii) State the name of the four layers of the TCP/IP stack. 

Fi. erpcanceoteave Me eteenuasn antes cecdee dade csenteanene tos Anas Ak Ae tana ete te ngs ede chee ae ees 
Oe akaathalned Senwatln cela 20a hed one eta axa ula aevndadecedabus Gave fitout oul toe adobe alee cae acne ee ieee Gan ten eee ns 
De dig tisdale duate dena byuioe dae bee cl Anat eawragngseuledys vidal Tec tea redo Aa sea a dal ona ge deadbeat sated nee 
OL. tioacbaice Soteeea tas Gaaai cy Leda h chaste ihtna es duis dl pone tigecniuanh ea ade delat Mace net oats vee dnadet aden elder 

[4] 
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5 A software company is producing software that allows users with severe mobility issues to input 
data into a computer. 


The software flashes up letters on the screen one at a time. The user sends a signal to the 
computer when the letter they want appears on the screen. 


(a) State the name of an input device and describe how it could be used by a user with very 
limited mobility in their hands and arms to send a signal to the computer. 


DEVICE MANE riiicch cto toate lene oases Ba eed atiatedecatiomasti naadtarase duane Saunt candy etl tacctel elaadenatanaiead tad? dws: 


How it would be: usecase cif Goad Boceco reco inked ease ached candace tuate daca ecb eectareeealwrataas he boven dies 
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(b) Rather than displaying the whole alphabet, once the first letter has been entered, the program 
only shows letters that could be possible according to words in its dictionary. All possible 
words are stored in a tree data structure. 


The program is tested on a sample dictionary of four words, represented as a tree in Fig. 3: 
BARON 
BATHS 
BELOW 
BELTS 


(I) Annotate Fig. 3 to show how the word BELTS would be removed from the tree. [2] 


(ii) Annotate Fig. 3 to show how the words BEACH and BONE would be added to the tree. 


[2] 
Fig. 3 
(c) The developer decides she wants to make the software program open source. 
Explain the benefits to the users of the software being open source. 
Bed SeAtaiti ees Ad aaa ici OnE tea akin tlt ata aaa ding omits Ae cl Mai Neha ld Atari ree nana de Cae aula ette tet [2] 
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14 
“Technology is changing too quickly for the law to keep up.” 
Discuss to what extent you agree with the statement above. In your discussion you should explain 


which laws regulate the use of technology and how advancements in technology have made the 
laws difficult to enforce/implement. 
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7 Ataxi firm is investigating replacing its drivers with self-driving cars. 


(a) Explain why the self-driving system will use a real-time operating system. 
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(b) The code for the self-driving system has been written using an object-oriented programming 
language. 


It recognises obstacles in the road and then classifies them. 
The class for Obstacle is shown below. 


public class Obstacle 
private moving //Boolean value 
private distance //Real number given in metres 
private direction //Integer given as between 1 and 360 degrees 


public procedure new(givenMoving, givenDistance, givenDirection) 
moving=givenMoving 
distance=givenDistance 
direction=givenDirection 

endprocedure 


public procedure updateDistance(givenDistance) 
distance=givenDistance 
endprocedure 


endclass 


(i) Write a line of code to create an object called bollard of type Obstacle which is not 
moving and is 7.8 metres away in a direction of 8 degrees. 


ai dbak dsc se ud ones buday bak ps wales sua bica ty eleg tesashasddeehcepeadena wid eaeieds ines ee i [2] 
(ii) Describe an example of encapsulation in the class definition code above. 

TE Sele ie GaN SR hl eee aN SSNs eG Sea NS dd te I lL se ESN le Raleae ns [2] 
(iii) Describe the advantages of using encapsulation. 

adipdaresis joecass addy dete halal ancins ed hoes ba ydavg p vbins ne laedda tat bacn ehvleeneen ned ida pean pheae nea RGA bh [2] 
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(c) The self-driving program recognises people as a special type of obstacle and the class 
Person should inherit the methods and attributes of Obstacle. People are treated like other 
obstacles except: 
¢ — when the updateDistance method is called, if the person is more than 2 metres away 
but is 5 metres (or less) away, the method Controls. beepHorn( ) is called. 

¢ — when the person is 2 metres away (or closer), the method Controls. applyBrakes() 
is called as well as Controls.beepHorn(). 

Complete the class Person. 


ClaSS [PERSON ia eae Bh 


distance=givenDistance 
endprocedure 
endclass [5] 


(d) Give one advantage and one disadvantage to the customers of the taxi using self-driving 
cars rather than drivers. 


Advantage 


[2] 
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A student writes a program to apply a symmetric encryption algorithm to work on messages of up 
to 25 ASCII characters. 


(a) Describe what is meant by the term ‘ASCII’. 


The encryption algorithm works in the following way. 

A message of up to 25 characters (spaces and punctuation are not included) is placed in a 
5x5 array. Any leftover spaces are filled with random letters. The message | LOVE COMPUTER 
SCIENCE becomes: 


4) H;)/a4A)/O|]H 
olm|m/|;o|r 
=/2/nm/ 32/0 
D/OA;Mn)/ VI < 
=Zzi/mio|c|m 


The key is a Sequence of ten numbers. 
In this example we willuse1 2 3 4 5 1 2 3 4 5. The first 5 numbers state how many spaces 
the rows 0 to 4 must be rotated right. 


A key with the first 5 digits 1 2 3 4 5 would result in 


4/m|nw;)u;m 
Oo}/2\/n|/C/]H 
=ZlLOAla;olr 
~alm)/A|o/;o 
=Z=lHi|m|s\< 


The next 5 digits state how many spaces down the columns 0 to 4 should be rotated. 


Applying the last 5 digits 1 2 3 4 5 tothe grid above would give 


m| 7m ]|u0;/mi] Ho 
MO|C|H/O|z2 
Q;rF, ey} ayo 
o|nml;m;s;Haso 
=Z=ilHi|m|s/< 
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Part of the pseudocode for the algorithm is written below. 


global array grid[5,5] 

addMessage() 

// letters and random letters have been entered 
// into the 2D array, grid 


for i=0 to 4 
xX = getNextDigitInKey() 
shiftRow(i, x) 

next i 


for i = 0 to 4 
xX = getNextDigitInKkey() 
shiftColumn(i, x) 

next 1 

//Now reassemble array back into string. 


(b) Show the result of running the algorithm on the grid and key below. [2] 


KEY:3333311111 


cy;msym\)oy] aA 
O;}1<~|n);wWDI]Oo 
Q;A)};n|) my v 
QO; U;/>P; Alon 
o;rr;ia;|;s=;m 


Grid after only the rows are shifted: 


Grid after columns have also been shifted: 
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(c) Write the procedure shiftRow. 
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(d)* Modern encryption is much stronger than the method described in the first part of this 
question. 
Discuss the impact of modern encryption on society. You should refer to: 
¢ The importance of asymmetric encryption and how it differs from symmetric encryption. 
¢ Different circumstances in which symmetric and asymmetric encryption may be used. 
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9 (a) Demonstrate how the bytes below are added together. Show your working. 


01101010 
00111111+ 


[2] 


(b) Demonstrate how the bottom byte below is subtracted from the top byte. Show your working. 


11001111 
00111001 - 


[2] 


(c) Convert the binary number shown below to hexadecimal. 


0011011100001111 


(d) The number below is represented in floating point format with a 5-bit mantissa in two’s 
complement followed by a 3-bit exponent in two’s complement. Calculate the denary value of 
the number, showing your working. 


01001 010 
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(e) The numbers below are represented in floating point format with a 5-bit mantissa in two’s 
complement followed by a 4-bit exponent in two’s complement. Normalise the numbers 
shown below, showing your working. 


00011 0010 
Si Malbec HERS oe te a ASU Be ele ae ee Sats Bo AO a a te SU a hee tea Nec beens [2] 
11100 0110 
SQ la alc eNO st de eee AS a iD Na Ue a ke ad aaa ate Pa OS AP ea aa ace [2] 
(f) Show the byte below after having an AND applied with the masking byte. 
Byte 1 0 i. a 1 0 0 4 
AND 1 i 1. 1 1 iL 1 1 
Result 
[1] 
(g) Show the byte below after having an OR applied with the masking byte. 
Byte Ml 0 ud al 1 0 0 He 
OR 1 i d. 1. al 1 1 a 
Result 
[1] 
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10 (a) Draw a logic gate diagram to represent the Boolean expression 


Q=7AVB 


[2] 
(b) Find the Boolean expression represented in the Karnaugh Map below. Show your working. 


AB 


00 O01 11 £10 


00 | 1 1 1 1: 


CD 01 |0 0 1 1 


11 | 0 0 0 1 


10 |0 0 0 1 


[5] 
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